Robust Motion Segmentation by Spectral Clustering

نویسندگان

  • Hongbin Wang
  • Phil F. Culverhouse
چکیده

Multibody motion segmentation is important in many computer vision tasks. One way to solve this problem is factorization. But practically segmentation is difficult since the shape interaction matrix is contaminated by noise. This paper presents a novel approach to robustly segment multiple moving objects by spectral clustering. We introduce two new affinity matrixes. One is based on the shape interaction matrix and the other one is based on the motion trajectory. By computing the sensitivities of the larger eigenvalues of a related Markov transition matrix with respect to perturbations in the affinity matrix, we improve the piecewise constant eigenvectors condition dramatically. The feature points are mapped into a low dimensional subspace and clustered in this subspace using a graph spectral approach. This makes clustering much more reliable and robust, which we confirm with experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A spectral clustering approach to motion segmentation based on motion trajectory

Multibody motion segmentation is important in many computer vision tasks. This paper presents a novel spectral clustering approach to motion segmentation based on motion trajectory. We introduce a new affinity matrix based on the motion trajectory and map the feature points into a low dimensional subspace. The feature points are clustered in this subspace using a graph spectral approach. By com...

متن کامل

Spectral Clustering for Robust Motion Segmentation

In this paper, we propose a robust motion segmentation method based on the matrix factorization and subspace separation. We, first, mathematically prove that the shape interaction matrix can be derived using QR decomposition rather than Singular Value Decomposition(SVD). Using shape interaction matrix, we solve the motion segmentation problem using spectral graph clustering technique. We exploi...

متن کامل

Robust Spectral 3D-Bodypart Segmentation Along Time

In this paper we present a novel tool for body-part segmentation and tracking in the context of multiple camera systems. Our goal is to produce robust motion cues over time sequences, as required by human motion analysis applications. Given time sequences of 3D body shapes, body-parts are consistently identified over time without any supervision or a priori knowledge. The approach first maps sh...

متن کامل

Efficient Unsupervised Behavioral Segmentation of Human Motion Capture Data

With the development of human motion capture, realistic human motion capture data has been widely implemented to many fields. However, segmenting motion capture data sequences manually into distinct behavior is time-consuming and laborious. In this paper, we introduce an efficient unsupervised method based on graph partition for automatically segmenting motion capture data. For the N-Frame moti...

متن کامل

Robust Potato Color Image Segmentation using Adaptive Fuzzy Inference System

Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003